The conditional gambler's ruin problem with ties allowed
نویسنده
چکیده
We determine the distribution of duration in the gambler’s ruin problem given that one specific player wins. In this version we allow ties in the single games. We present a unified approach which uses generating functions to prove and extend some results that were obtained in [Frederick Stern, Conditional expectation of the duration in the classical ruin problem, Math. Mag. 48 (4) (1975) 200–203; S.M. Samuels, The classical ruin problem with equal initial fortunes, Math. Mag. 48 (5) (1975) 286–288;W.A. Beyer, M.S. Waterman, Symmetries for conditioned ruin problems, Math. Mag. 50 (1) (1977) 42–45]. © 2008 Elsevier Ltd. All rights reserved.
منابع مشابه
The Gambler's Ruin Problem, Genetic Algorithms, and the Sizing of Populations
This paper presents a model to predict the convergence quality of genetic algorithms based on the size of the population. The model is based on an analogy between selection in GAs and one-dimensional random walks. Using the solution to a classic random walk problem-the gambler's ruin-the model naturally incorporates previous knowledge about the initial supply of building blocks (BBs) and correc...
متن کاملA large deviation principle for Dirichlet posteriorsA
Let X k be a sequence of independent and identically distributed random variables taking values in a compact metric space , and consider the problem of estimating the law of X 1 in a Bayesian framework. A conjugate family of priors for non-parametric Bayesian inference is the Dirichlet process priors popularized by Ferguson. We prove that if the prior distribution is Dirichlet, then the sequenc...
متن کاملRandom Orders and Gambler's Ruin
We prove a conjecture of Droste and Kuske about the probability that 1 is minimal in a certain random linear ordering of the set of natural numbers. We also prove generalizations, in two directions, of this conjecture: when we use a biased coin in the random process and when we begin the random process with a specified ordering of a finite initial segment of the natural numbers. Our proofs use ...
متن کاملA modified gambler's ruin model of polyethylene chains in the amorphous region.
Polyethylene chains in the amorphous region between two crystalline lamellae M unit apart are modeled as random walks with one-step memory on a cubic lattice between two absorbing boundaries. These walks avoid the two preceding steps, though they are not true self-avoiding walks. Systems of difference equations are introduced to calculate the statistics of the restricted random walks. They yiel...
متن کاملGambler's Ruin
Consider two gamblers A, B with initial integer fortunes a, b. Let m = a + b denote the initial sum of fortunes. In each round of a fair game, one player wins and is paid 1 by the other player: (a, b) 7 → ((a + 1, b − 1) with probability 1/2, (a − 1, b + 1) 00 Assume that rounds are independent for the remainder of this essay. The ruin probability p E for a gambler E is the probability that E's...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Appl. Math. Lett.
دوره 22 شماره
صفحات -
تاریخ انتشار 2009